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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions; and listings, of claims in the 
application: 

LISTING OF CLAIMS: 
What is claimed is: 

I. (Previously presented) A method for routing traffic fr-otn a source to a 
routing destination in a network where a plurality of routes arc available, comprising: 

assigning a cost to each of said routes and selecting the route with the lowest 
cost as defined by a cost function, wherein said cost is a function of a path 
characteristic Over the route to which said cost is assigned; 

for at least one route, determining the location of said routing destination and 
inferring said path characteristic based on measurement of said path characteristic 
associated with sending traffic from said source to another destination over said 
available routes, wherein the location of said routing destination is determined by 
circular intersection by; 

measuring the time it takes for traffic to move from a plurality of 
source locations to said routing destination; 

converting said times to distance equivalents; 

forming a plurality of intersecting circles using said distance 
equivalents as the radius of circles with said source locations as the center; and 
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determining 
intersection of said circles. 



the physical location of said routing destination from the 



2. (Original) 
propagating the selected 



method as recited in claim 1 , further coniprising: 
rotte to a router. 



KS 



(il006 



method as recited in claim 2, further comprising: 
route traffic from said source to said routing destination 



3. (Original) A 
causing the router t6 

over said selected route. 

4. (Cancelled) 



5. , (Previously presented) A method as recited in claim 1, wherein said 
path characteristic is selected from the group consisting of latency, packet loss, 
headroom, price, path length, Route-Change, and BGP reachability. 

6. (Cancelled) 

7. (Cancelled) 

S. (Previously presented) A method as recited in claim 1, further 
comprising inferring said f ath characteristic by determining a weighted average of 
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said path characteristic from said source to other destinations based on physical 

proximity of said other destinations to said routing destination. 

9- (Original) A method as recited in claim 1, further comprising: 
measuring latency between said sotirce and a plurality of other destinations; 
determining physical distances between said routing destination and said other 
destinations; 

computing a weighted average of said latency measurements as a function of 
said distances; and 

using said weighted average as an estimate of the latency between said source 
and said routing destination. 



1 0. (Currently Amended) A method for routing traffic from a source to a 
routing destination in a network where a plurality of routes are available, comprising: 
for e ach availabl e rout e, 

(i) obtaining a measurement of a path characteristic associated with 

routing traffic from said source to said routing destinatio n for a first route : ^and 

■ — (h) determining the location of said routing destination and 

inferring said path characteristic for a second route based on measurement of said 
path characteristic associated with sending traffic from said source to another 
destination^ ftv cr - aoid available routoa; wherein the location of said routing destination 
is determined by circular intersection by: 

4. 
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medsurmg the time that it takes for traffic to move from a 
plurality of source locaticns to said routing destination; 

verting said times to distance equivalents; and 
forming a plurality of intersecting circles using said distance 
i of circles with said source locations as the center; 
: function, assigning a cost to each available route as a function of 
L with said route; 
t function over said available routes; and 
according to the lowest cost route determined by 



equivalents as the radius < 

using a cost j 
the path characteristic i 

minimizing said ( 

routing ssud 
minimizing said cost fiindtion. 



associated 1 



cost J 



traffic 



11. (Original) 
propagatiiig said lowest 



12. (Original) 
causing the router 
over said lowest cost rout 
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method as recited in claim 10, further comprising: 
route to a router. 



C3St 



A method as recited in claim 1 1 , flirther comprising: 

to route traffic from said source to said routing destination 



13. (Original) 
characteristic is selected 
price, path length, Route-Change, and BGP reachability. 



A method as recited in claim 10, wherein said path 
from the group consisting of latency, packet loss, headroom. 
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14. (Cancelled) 

15. (Cajocelled) 

16. (Previously presented) A method as recited in claim 10, further 
comprising inferring said path characteristic by deterrnitiing a weighted average of 
said path characteristic from said source to other destinations based on physical 
proximity of said other destinations to said routing destination. 



1 7. (Original) A method as recited in claim 1 0, further conrprising; 
measming latency between said source and a plurality of other destinations; 

determining physical distances between said routing destination and said other 
destinations; 

computing a weighted average of said latency measurements as a function of 
said distances; and 

using said weighted average as an estimate of the latency between said source 
and said routing destination. 

1 8. (Currendy Amended) A method for routing traffic from a soxirce to a 
routing destination in a network where a plurality of routes are available, comprising: 

for each available route, 
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(i) obtaining a measurement of a path characteristic associated with 

routing traf&c from said source to said routing destinatio n for a first route : e^-and 

(ii) determiiuDg the location of said routing destination and 

inferring said path characteristic for a second route based on measurement of said 

path characteristic associated with sending traffic from said source to another 

destination^ over said availabl e rout e s; wherein the location of said routing destination 

is determined by circular intersection by: 

measuring the time that it takes for traffic to move from a 

plurality of source locations to said routing destination; 

converting said times to distance equivalents; and 

forming a plurality of intersecting circles using said distance 

equivalents as the radius of circles with said source locations as the center; and 

determining the physical location of said routing destination 

from the intersection of said circlesr; 

using a cost function, assigning a cost to each available route as a function of 

the path characteristic associated with said route; 

selecting the route with the lowest cost as defined by said cost function; and , 

routing said traffic according to the lowest cost route. 

19. (Original) A method as recited in claim 18. further comprising: 
propagating said lowest cost route to a router. 
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20. (Original) A method as recited in claim 19. further comprising: 
causing the router to route traf6c jGrom said source to said routing destination 

over said lowest cost route, 

21. (Original) A method as recited in claim 18, wherein said path 
characteristic is selected from the group consisting of latency, packet loss, headroom, 
price, path length, Route-Change, and BGP reachability. 

22. (Cancelled) 

23. (Cancelled) 

24. (Previously presented) A method as recited in claim 18, further 
comprising inferring said path characteristic by determining a weighted average of 
said path characteristic from said source to other destinations based on physical 
proximity of said other destinations to said routing destination. 

25. (Original) A method as recited in claim 18, further comprising: 
measuring latency between said source and a plurality of other destinations; 
determining physical distances between said routing destination and said other 

destinations; 
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computing a weighted average of said latency taeasurements as a function of 
said distances; and 

using said weighted average as an estimate of the latency between said source 
and said routing destinatiOE . 

26. (Currently Amended) A method for routing traffic from a source to a 
routing destination in a network where a plurality of routes are available, comprising: 
for each availabl e roiUt e, 



(i) obtaining a measurement of a path characteristic associated with 

routing traffic from said source to said routing destination for a first route ; ©*^nd 

(m) ^inferrtn] 



; the 



measurement of said path 
source to another destination, 
routing destination is 

measurmg 
source locations to said 

converting 

forming a 
equivalents as the radius 

determining 
intersection of said circles; 



g said path characteristic for a second route based on 
characteristic associated with sending traffic from said 
ov e r said availabl e rout e s, wherein the location of said 
determined by circular intersection by: 

time that it takes for traffic to move from a plurahty of 
routing destination; 

times to distance equivalents; 
plurality of intersecting circles using said distance 
of circles with said source locations as the center; and 
the physical location of said routing destination from the 



ATLUM1 |IU«948.t 



PAGE12m'R(»fDAT11l11l20U 3:58:50 PM [Eastern Standard Tinie]*SVR:U5PT0IFm^^ 



11/11/2004 16:01 FAI 404 815 6555 

Appl. No. 09/644,221 
Amdt dated 11/11/2004 
Reply to Office Action of 10/08/04 



KS 



@013 



using a cost function* assigning a cost to each available route as a fUnction of 
the path characteristic associated with said route; 

minimizing said cost function over said routes and identifying a route with the 
lowest cost of routing said raffic as defined by said cost function; and 
; table containing said lowest cost route. 



generating a routing 



27. (Original) 
propagating the rout^g 



A method as recited in claim 26, further comprising: 
table to a router. 



28. (Original) 
causing the router to apply 



A method as recited in claim 27, further comprising: 
said routing table to said routes. 
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A method as recited in claim 26, wherein said path 
the group consisting of latency, packet loss, headroom, 
and BGP reachability. 



29. (Original) 
characteristic is selected frdm 
price, path length, Route-Change, 

30. (Cancelled) 

31. (Cancelled) 

32. (Currently Arjaended) A method as recited in claim 26, further 
comprising inferring said i: ath characteristic by determining a weighted average of 
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said path characteristic 
proximity of said other 



frtm said source to other destinations based on physical 
destinations to said routing destination. 



33. (Original) A 

measuring latency 
determining physical di: 
destinations; 

computing a wei] 
said distances; and 

using said weighted 
and said routing destination. 



method as recited in claim 26, further comprising: 
between said source and a plurality of other destinations; 
distances between said routing destination and said other 

ghted average of said latency measurements as a function of 

average as an estimate of the latency between said source 



34. (Previously 



presented) A computer-readable medium comprising 



computer-executable instructions for: 

assigning a cost to each routes from a source to a routing destination in a 
network where a plurality of routes are available, wherein said cost is a fiinction of a 
path characteristic over th ? route, and selecting the route with the lowest cost as 
defined by a cost function, wherein assigning a cost to each of said routes comprises: 

determining he location of said routing destination and inferring said 
path characteristic based on measurement of said path characteristic associated with 
sending traffic from said source to another destination over said available routes, 
wherein determining the loc ation of said routing destination comprises: 
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measuring the time that it takes for traffic to move from a plurality of 

source locations to said routing destination; 

converting said times to distance equivalents; 

forming a plurality of intersecting circles using said distance 
equivalents as the radius of circles with said source locations as the center; and 

determining the physical location of said routing destination from the 
intersection of said circles. 

35. (Previously presented) A computer-readable medium as recited in 
claim 34, further comprising computer-executable instructions for propagating the 
selected route to a router. 

36. (Previously presented) A computer-readable medium as recited in 
claim 35, fiirther comprising conq^uter-executable instructions for causing the router 
to route trafiHc from said source to said routing destination over said selected route. 

37. (Cancelled) 

38. (Currently Amended) A conputer-readable medium as recited in claim 
^34 wherein said path characteristic is selected from the group consisting of latency, 
packet loss, headroom, price, path length, Route-Change, and BGP reachability. 
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39, (Cancelled) 



40. (Cancelled) 

41. (Previously presented) A computer-readable medium as recited in 
claim 34, further comprising computer-executable instructions for inferring said path 
characteristic by determiimig a weighted average of said path characteristic firom said 
source to other destinations based on physical proximity of said other destinations to 
said routing destination. 



42. (Previously presented) A computer-readable medium as recited in 
claim 34, further con^rising computer-executable instructions for: 

measuring latency between said source and a plurality of other destinations, 
determining physical distances between said routing destination and said other 
destinations; 

computing a weighted average of said latency measurements as a function of 
said distances; and 

using said weighted average as an estimate of the latency between said source 
and said routing destination. 

43. (Currently Amended) A computer-readable medium coniprising 
including computer-executable instructions for i routing traffic from a source to a 
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routine destination in a network where a plurality of routes are available, wherein the 

instructions comprises 

for each avoilablo route from a goutoo to a routing de s tination in a 

notw ork where a plurality of routes ar e availabl e , 

(i) obtaining a measurement of a path characteristic associated with 

routing traffic from said source to said routing destination for a first route: ©f^d 

(ii) determining the location of said routing destination and 
inferring said path characteristic for a second route b ased on measurement of said 
path characteristic associated with sending traffic fix)m said source to another 

measuring the time that it takes for traffic to move firom a 
plurality of source locations to said routing destination; 

converting said times to distance equivalents; 

forming a plurality of intersecting circles using said 
distance equivalents as the radius of circles with said source locations as the center, 
and 

determining the physical location of said routing destination from the 

intersection of said circles; 

using a cost function, assigning a cost to each available route as a 
function of the path chamcteristic associated with said route; 

minimizing said cost function over said available routes; and 
14 
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routing said traffic according to the lowest cost route determined by 

mininuzing said cost functLon. 

44. (Previously presented) A computer-readable medium as recited in 
claim 43, further conqirising computer-executable instructions for propagating said 
lowest cost route to a router. 

45. (Previously presented) A con^uter-readable medium as recited in 
claim 44, further comprising computer-executable instructions for causing the router 
to route traffic from said source to said routing destination over said lowest cost route. 

46. (Previously presented) A computer-readable medium as recited in 
claim 43, wherein said path characteristic is selected jfrom the group consisting of 
latency, packet loss, headroom, price, path length, Route-Change, and BGP 
reachability. 

47. (Cancelled) 

48. (Cancelled) 
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49. (Previously presented) A computer-readable medium as recited in 
claim 43, further comprising computer-executable instructions for inferring said path 
characteristic by determining a weighted average of said path characteristic from said 
source to other destinations based on physical proximity of said other destinations to 
routing destination. 

50. (Previously presented) A computer-readable medium as recited in 
claim 43, further comprising computer-executable instructions for: 

measuring latency between said source and a plurality of other destinations; 
determining physical distances between said routing destination and said other 
destinations; 

computing a weighted average of said latency measurements as a function of 
said distances; and 

using said weighted average as an estimate of the latency between said source 
and said routing destination. 

51. (Currently Amended) A computer-readable medium oompriGing 
including computer-executable instructions for- r routini^ traffic from a source to a 
routing destination in a network where a p lurality of routes are available, wherein the 
instructions comprise: 

for each availabl e routo from a souroc to a routing destination in a network 
where a plumh't)^ of routco ore ovailabl e , 
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obtain ing 



routing traffic from said 



inferring said path 
path characteristic 
destination ev«F 

plurality of source locations 



equivalents as the radius of pircles 
deten±imn] 

from the intersection of said 
using a cost function, 

the path characteristic assoqiated 
selecting the route 
routing said traffic a 



52. (Previously 
claim 51, further comprisiig 
lowest cost route to a router 
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a measurement of a path characteristic associated with 
to said routing destinatio n for a first path: efand 
-detcnfiining the location of said routing destination and 
charactferistic for a second route based on measurement of said 
associated with sending traffic from said source to another 
by: 

meastiring the time that it takes for traffic to move from a 

to said routing destination; 
convehing said times to distance equivalents; 
forming a plurality of intersecting circles using said distance 
with said source locations as the center; and 
ig the physical location of said routing destination 
circles; 

assigning a cost to each available route as a function of 
with said route; 
with the lowest cost as defined by said cost function; and 
icording to the lowest cost route. 



jpresented) A computer-readable medium as recited in 
computer-executable instructions for propagating said 
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53. (Previously 
claim 52, further compri; 
to route traffic from said 



]>resented) A computer-readable medium as recited in 
sirjg computer-executable instructions for causing the router 
ce to said routing destination over said lowest cost route. 



54, (Previously 
claim 51, wherein said 
latency, packet loss, 
reachability. 



yresented) A conq)uter-readable medium as recited in 
pa h characteristic is selected &om the group consisting of 
besjdroom, price, path length, Route-Change, and BGP 



55- (Cancelled) 



56. (Cancelled) 



57. (Previously 
claim 51, further comprisinlg 
characteristic by determinir g 
source to other destinations 
said routing destitiation. 
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]>resented) A coiriputer-readable medium as recited in 
computer-executable instructions for inferring said path 
a weighted average of said path chai^acteristic from said 
based on physical proximity of said other destinations to 



58. (Previously presented) A computer-readable medium as recited in 
claim 51, further comprisinjj computer-readable instructions for: 

measuring latency bftween said source and a plurality of other destinationfi; 
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determining physical distances between said routing destination and said other 

destinations; 

computing a weighted average of said latency measurements as a function of 
said distances; and 

using said weighted average as an estimate of the latency between said source 
and said routing destination, 

59. (Currently Amended) A computer-readable medium including 
oomprism g con^uter-executable instructions foT T routing traffic from a source to a 
routing destination in a network where a plurahtv of routes are available, wherein the 
instructions comprise; 

for e ach availabl e rout e from a sourc e to a routing doatination in a 

notv ^ ^orlc ^^^hcre a plurality of rout e s ar e availabl e, 

^ obtaining a measurement of a path characteristic 

associated with routing traffic from said source to said routing destinatio n for a 
first pafli; ef _and 

(ti) determining the location of said routing destination and 
inferring said path characteristic for a second _route_. based on measurement of said 
path characteristic associated with sending traffic firom said source to another 
destination over said available routoD by: 
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measuring the time that it takes for traffic to ttiove from a 
plurality of source locations to said routing destination; 

converting said times to distance equivalents; 

forming a plurality of intersecting circles using said 
distance equivalents as the radiiis of circles with said source locations as the center; 
and 

determining the physical location of said routing 
destination from the intersection of said circlesr; 

using a cost function, assigning a cost to each available route as 
a function of the path characteristic associated with said route; 

minimizing said cost function over said routes and identifying a 
route with the lowest cost of routing said traffic as defined by said cost 
function; and 

generating a routing table containing said lowest cost route. 

60. (Previously presented) A computer-readable medium as recited in 
claim 59, fuitlier comprising coniputer-executable instructions for propagating the 
routing table to a router. 



20 

A.TLU80I j 

PA(X23l30'IO)AT11f11l2m 3:58:50 PM [Eastern Standard Tiinel'SVRiUSPTOfFXI^^^ 



11/11/2004 16:04 FAI 404 815 6555 



Appl. No. 09/644,221 
Amdt dated 11/11/2004 
Reply to Office Action of 10/08/04 



KS 



@024 



61. (Previously presented) A computer-readable medium as recited in 
claim 60, further coTDpnsing computer-executable instructions for causing the router 
to apply said routing table 1 5 said routes. 

I 

62. (Previously presented) A computer-readable medium as recited in 

i 

claim 59, wherein said pa'fti characteristic is selected from the group consisting of 

i 

latency, packet loss, healdroom, price, path length, Route-Change, and BGP 
reachability. | 



63. (Cancelled) 



64. (Cancelled) | 



65. (Previously jiresented) A computer-readable medium as recited in 
claim 59, further comprising con^uter-executable instructions for inferring said path 

characteristic by determining a weighted average of said path characteristic from said 

j 

source to other destinations based on physical proximity of said other destinations to 
said routing destination. ; 



66. (Previously Resented) A computer-readable medium as recited in 
claim 59. further comprising computer-executable instructions for: 
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measuring latency between said source and a plurality of other 
destinations; 

determining physical distances between said routing destination and 
said other destinations; 



computing a wei 
said distances; and 

using said weighted 
and said routing destination 



ght id average of said latency measurements as a function of 



67. (Previously 
measured and inferred path 

measuring a 
jBrst subnet source and a firit 

measuring a 
the first subnet source and 

inferring a 
first subnet source and a 
measured path characteristic 
characteristic associated wifh 

detennining 
function based on the 



average as an estimate of the latency between said source 



^oresented) A method for determining a route based on 
characteristics, comprising: 

path characteristic associated with a first path between a 

Subnet destination; 
;jath characteristics associated with a second patii between 
second subnet destination; 

characteristic associated with a third path between the 
t^d subnet destination using a weighted average of the 
associated with the first path and the measured path 
the second path; and 
a next hop subnet for each of the paths using a cost 
])ath characteristic and at least one additional path 



path 
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characteristic, wherein the cost function uses a coefficient to weight the path 

characteristic and the at least one additional path characteristic. 



68. (Previously presented) The method of Claim 67, wherein the weighted 
average is based on a distance between the first subnet destination and the third 
subnet destination and a distance between the second subnet destination and the third 
subnet destination. 

69. (Previously presented) The method of Claim 68, wherein the distance 
between the first subnet destination and the third subnet destination is determined 
using circular intersection. 

70. (Previously presented) The method of Claim 67, wherein the path 
characteristic is selected fi-om the group consisting of latency, packet loss, headroom, 
price, path length, Route-Change and BGP reachability. 

7 1 . (Previously presented) The method of Claim 67, further comprising: 
creating a routing table having a row that corresponds to the first subnet 

source and columns that correspond to each of the subnet destinations, wherein the 
routing table identifies the next hop subnet for the first subnet source and each of the 
subnet destinations. 
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72. (Previously presented) The method of Claim 67, wherein the subnet 
source and the net hop subnet correspond to autonomous systems. 

73. (Previously presented) The method of Claim 67, wherein the subnet 
destination corresponds to an address prefix. 

74. (Previously presented) The method of Claim 67. wherein determining 
a next hop subnet for each of the paths, comprises : 

selecting the next hop subnet that corresponds to the path having a 
lowest path cost 

75. (Previously presented) A method for identifying optimized routes 
between a plurality of subnet sources and a plurality of subnet destinations, 
comprising: 

for each subnet source, obtaining performance data for a plurality of 
possible routes between the subnet source and the subnet destinations; 

selecting an initial route based on the performance data; and 

optimizing the routes by; 

for each subnet source, optimizing the routes from the subnet 
source to the subnet destinations by selecting the routes having a lowest cost using a 
cost flinction that is based on weighted path characteristics; and 
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for each subnet destination, optimizing tlie routes from the 
subnet sources to the subnet destination by selecting the routes having a lowest cost 
based on the cost function, 

76. (Previously presented) The method of Gaim 75, further comprising: 

creating a routing table having rows that correspond to each of 
the subnet sources and columns that correspond to each of the subnet destinations, 
wherein the routing table identifies the next hop subnet for each subnet source and 
each subnet destination based on the optimization. 

77. (Previously presented) The method of Claim 75, wherein tiie 
optimization of the routes between a selected subnet source and the subnet 
destinations is performed by the selected subnet source and wherein the optimization 
of the routes between tlie subnet sources and a selected subnet destination is 
performed centrally, 

78. (Previously presented) The method of Claim 75, wherein the path 
characteristics are selected from the group consisting of latency, packet loss, 
headroom, price, path length, Route-Change and BGP reachability. 

79. (Previously presented) The method of Claim 75, wherein the subnet 
source and the net hop subnet correspond to autonomous systems. 
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80- (Previously presented) The method of Claim 75, wherein the subnet 
destination corresponds to an address prefix. 

81- (Previously presented) A method for propagating routes to a plurality 
of routers within an autonomous system (AS), comprising: 

receiving route information from within the AS for a plurality of 
routes between the AS and a plurality of prefix destinations; 

receiving route information from a plurality of neighboring ASs via 
Border Gateway Protocol (BGP); 

btised on the routing information from the AS and the neighboring ASs, 
determining a next hop AS for each of the routes between the AS and the prefix 
destinations; and 

propagating the next hop determination to a plurality of routers within 

the AS. 
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